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^iL« <H zleI Tfl o]^ (aggregation) SE^r zlz] ?]) o] # (disaggregation) 

^ ^^f. S.tb, ^^^^^ a^^M-t-i- ^cllol E^ 7 ] <^fl ^ 

3^ *1H -^(control packet)^ ^4^-8: ^ #^ ^ &cR= Jl^-7> 

£ 5 
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I'M*]} 



-iH^eR-EH*! i^^iL^- ^el^ ^{DYNAMIC MANAGEMENT 



METHOD FOR FORWARDING INFORMATION IN DISTRIBUTED ROUTER ARCHITECTURE} 



£ l£- -g^Hr^eR-Eiofl cfl^ oflAjE, 

3-cr -£r ^ *M oflofl rcfe^ 5L£) ^ ^ Ji-I- ^e]^r>7l ^tt ^Hp-^eRE] 

TlM^ ME| (aggregation tree)^ A EEl! ^ E] cfl o] b] ^^ofl cfl^ oflAllE., 

7ll 0 l^ ME| (aggregation tree) ^2^1 tfltr ^1^135., 

£ 4c S^^MJJiCprefix)^ ^ol 1 ! q-B}-^ ^-2fl^, 

£ 5^r 41-71] ^7}^ ^-t^o] <y Oflofl ttj-ej- ^S]^ 6fl 

JL-i-E, 
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-J— , 



8-^ ^*\}& 3£^^^Ji* H aj A ] oflofl o]-e|- ^e)^ wJ-«H cfl*> 



"S" — ^ 
— c — — • , 



10^- l-^sq <H ^a! c^ofl aj-H]- 7K v< 3 < 3^li» ^M^Hfr 43 ^ tfltt ^e) 



TZl — *— t 



11a ^ £ llb^r ^7}s} S$|*33Jjil- «o V ^^- S^S^H ^ 



S 1 ^ 



13a £ 13d^ <H <^H 14^ i^^Aji ^a^ 



5. 14a i^a] £ I4j^ <g ^Ja] c^ofl 4^. i^^Ajjil- ^3 o. s 43*1- 
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<i7> £ ^-^SeHr-E^H S4^^iL» ^EjzjRr wj-^ ofl 2j-*V % f 

^-^SB}-fE^l^ A^£)ir J^^JiS ^H^Tflol ^(aggregation) 
<H ^3 TlM^d (disaggregation)^ ojtfl o.s ^e^l-b «o Vl ?Hl ^ ^M^t. 

=s.4|*H ^*fl &&*\*\ *>£^- tb4. £-#^e|^ er-f El^r -g^^ 

^ Hr-f^ #E|SRr ^o.^ E flol^-^. t^Hs}^ H3^H<4 sfl^i 

&*Y*]£\%<LS.^ er-f^ ^* ^8=^1 5a tf. 



53-6 



4\ 



1020020075701 #5j 2003/1/18 



(Galaxy IP Router)^ d\)% uf^^cf. 

<22>. H i^. ^-^2:^4-^(100)^ cK^s] ig i^#(RN S : Routing 

Nodes) (110, 120, 130, 140) -§- S.$t^3L, ZL RNsdlO, 120, 130, 140) SL& 
(SWM: switching module) (150)^1 *\g. <£l^tf. tb^, AA$\ RN(110, 120, 130, 

140 ^ <^ii ^ SS^HQOP: Input Output Processor) (111)7)- 

^flsq jl, zl iOPCUDfe ¥ 7fl^ nfl ^ #(PMD-A( Physical Medium Device 

AX112) Stxr PMD-B(113))S^-B] sfl^^- ^^51^- ^TflS] (designed) . 

<23> olE^tr RNsdlO, 120, 130, 140)£r AA tfl-g-sq^- ^ *L-^( sub-network)* *l-£S r 

7l ^Rl al-frS) e^-f^ Bflol^( 0 wn routing table)^ =L e|-f ^ ^ej«r7l W 

31-B-^| 5.S>Hl^i#(own processors)* 7>^14. neJJL, RNs(110, 120, 130, 140) 

°1# **fi e^-f^ *LSS#* >*3 31*1 ?lJL( running), -=-7}^ 

(fowarding)* *r*l^, RNs(lK), 120, 130, 140)^8- ^>-§-7>^ ^ofl 

^ *N-s] 2r-f^5. ^sH^nf. olf o^fl, RNsdlO, 120, 130, 140)£r SWM(150) 
* -f^fl RNsdlO, 120, 130, 140)2] El-fig 3] o] -g--g-,g- -§-^3 0.5. 

(globally) ^rSltr 1 ^. °1 nfl, 4 RN(110, 120, 130, 140 ir *m-)<H| ^^S. ^ 

€ ^ti.- 131 (sub-network)* 3.^<8^ (Local area)(B)^ef ^j-Jl, SWM(150)* * 

Sfl RNsdlO, 120, 130, 140) ©I ^€ i-1|I^t 7}<#<% (Virtual area)(A) 
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<24> 



*IHfe ^^2:^4-^(100)7]- 47^ RNs# £Sr ^-f 6 !) 3" I»H ^^fl€ IOP^ 5.5.^ 
^■S ^ ZL I0P*(I0P#1(10), I0P#2(20), I0P#3(30), I0P#4(40)H SWM(50)^r -f-*B ^ 

<25> £ 2 # ^S*}^, IOP#l(10)£r 4^7^ ef-f^ =S.£#l:(ripd(ll), ospfd(12), 
bgpd(13), isisd(14))3)-, IOP ^e) (glued: Galaxy Loosely Unified 

Environment Daemon)(15), ^(routing table)(16), 3.51 ^ 31 <>1#( forwarding 

table)(17)-§- 5E*ftr4. 

<26> Bj-O-ig iS.£#l-(ripd(ll), ospfd(12), bgpd(13), isisd(14))^r Ji-H"^ ^ 

^]7l^ol] ^«fl BH-ig ^JiM- ^^*iq-. Efl ol-g. (16)^- £S£ff 



(ripd(ll), ospfd(12), bgpd(13), isisd(14)HH e)-f^ 3} 

<27> IO p ^e] ^3.^H( g i U ed)(15)fe eK-^ = 3.S.«(r ipd(ll) , ospfd(12), 

bgpd(13), isisd(14))<>IH ^€ 2r-f^ ^l±-i-§- ef-f ^ellol^-(i6)ofl ^ts\jl, =l e)- 

^*8wraL ^W-. SEtr, IOP ^e) = S.^MH(glued)(15)fe °1 sHf-H 



^°l-i-(16)-8: SWM(50)-§- -f-*fl I0P#(I0P#2(20) , I0P#3(30), I0P#4(40))ofl 7fl -f-*l 

(advert ise)tr4. 

<28> tr^S, I0P#l(10)^r S3.£«(ripd(ll), ospfd(12), bgpd(13), 

isisd(14)) ( IOP ^-el =S.^|>H (glued) (15) ^ ^HM? ■& ( 16)* 5E.tr*l"c- n 
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(system processor)^ ^4, 3.$ ^ 3H1:(17)# i^r^ = S.>*fl>*l 

(network processor)^ ^^.S. ^-^-^cf. (system processor) e}- 

*r3, ^^^S. Tfl^Ml ^tr ^ n I0P1:(I0P#2(20), 

I0P#3(30), I0P#4(40))4^I ^-fr# ^tr ^3 sf^** ^r^r^, 

tflmfla. SS^H (network processor)^ ^ 31 ^1^(17)^1 5.€<3^(local 
areaHl iflM^^-Hl^-^sl i-?^* ^^tr^f. ^-^SSr-f 3 7> ofl 

£1^3E2«H|oflAl^^^^ ^^eR-el (100HH ^-g-^ HH^i* J±4 

A]^>7fl ^el^Tfl ^SjH^ ^Kp-SBH^KlOOH ^ RN°1H 7fl1 

^ S.^^o)^( forwarding table)!-* ^ RNs^HS. ^ 

0 1« ^^^^(lOOHH^ ^ RNofl^l 7flt ^S^Rr 

efl°llrl-# SWM(150)* -f-sfl #J2. z]- RN^H RNs^ ^^Bfl°ltf 

-^(globally) ^e^l-i^r ^11- , ^^sR-&|(100H 107fl 

^ RNs°l zl zJ-z}-o] rno] 10,0007fl£] 5L3^ ;§!£#( forwarding entries)* 

7^4^, ^ RN£- 100,000(=10,000*10(RNs))2] i^^^itf #B|*'M 0 > ^ 
A i , ^^^5]-fEi( 100)1:^- ol^^V ^xg Efl o]^ ^^-§>7l ^tr rfl-§-^ *1 
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3^ (control packet)^ ^i^^r Ee|rf^ #o] 7 l wJ-^-g; 

<32> ^ 3 s.^ ^ ^^se^fE-HH ^^^^ ^7]- -g-^f 

^ 5L^l^^it ^^-^711 ^^(aggregation) Stt t^o^El 7lH^ (disaggregation)^ 



^ ^ ^ 9X°]*], tr ER-fJ ^co]] ^5.^ 5L^^^i7V 

A o V 7l *fll 43<HM «l^SL7r ^-71 EHr-tg <8^*IM 

^^-M: *fl2 4^4, ^1 A}2 4 ^1-71 ^^$.7} >$7] 

sR^ ^^#^711 (advertise)^ ^^-1- *fl3 43 
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*h #7l *H3 ^^^azfofl ^7l*>^ #7l ^^^ilt iiH.^ Til 



t| (advert ise)^ 



l^^^lt Sfl# eH-U 3.^ i^^Efl^llr^l 7i#*r 



*ll4 4^4, ^fl2 4^ #?1 5L^l^^ti7> #71 E)-f*g 



^ ^-f , #71 ^Z^M^ Hell- #7l SE^^iL* 



7l *ll5 ^^l ^M-bHI ^l7l^H #71 *3 3 Ji* sfl^ &H?-^ 



^ol^-ofl 7-1 #§>^ ^6 5E^Hr 3# f^AS tr^. 



<34> 



^^^s ^sl^ ^^-^ ^ 



*1 ^^^if ^el^Hr ^°11 £M*1, <y^o} ^. ej.^^ ^ofl^ i^^^a.71- # 

^151^, ZL E^-f^ i^JEl i4H 71 ^Z^M^ E^^JfE^ ^ i^xg^^ofl sfl# 

£1^ ^#*H #7l ^^^^7> #71 ^ 3^ ^^51 

$3^*1 2} ^1 4^4, #71 4^21 #71 i7l- # 

7l ^=*1 S £ <3<*MH ^^SlJI ZL 3E.$| *3 ^ Ji7> ^hf <D ii^l"^l Til * 

^-T^l^ #71 #^11 2}-^^ ^JELl-ollTfl -f-^lt}- ^ ZL # 



H.^^iL«- #71 O] =L2] 711 °1 ^ SE) ^ ^ ^=2] 



<35> 



*| #*fl*Rr A}2 #7l XI 1 52f^^ ^#^-4 #71 3. ^ ^ J£ 7 } #7l el-f^ ^ 

= <3 ^3*1 7^ ZL ^^iLofl t£f #71 <HZL^ 

711 ol^ MbH>H #711^ 7113 ^ ^JlS. ^rf. 

°l*r, ^-^21 ti}^*ltr ^^1 ^l*^- 3^ £^^r #S«H #>*fl*l ^tr^r. 
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£ 3£r <g *H ^ofl tt)-E). X^^^^s. ^S)-7] ^-^aBH-^l 

^ ^1*1-7] ^tb ^-^S^E^ ^2:^ I0P#1(210)^ Aj^efl «^ 

^(aggregation tree)(218)«- ^ i^-^cf . ^1^0.5. ^^L^7fl 
°1 41 (aggregation) 0 ^, n 2 -^ 5E^ (compos it ion) 2] ^ ^rfK parts 
(encapsulation)*}^ ^l* 7>^l^c-fl, o]^- <$t% ^Hi^ 7fl o"| e e) (aggregat ion 
tree)(218Hl^ ^ I0P!:(I0P#1(210) , I0P#2(220), I0P#3(230), I0P#4(240)H ^B^}^ 
^-l^^it^l cfl-§-5l^ le.E.i2}-, =l 3L$*$ °]n£\7]}°) ^ (aggregat ion) 

7H>^=(virtual node)7} i^-^t)-. 

^l^cfl, IOP#1(210H Pl=010110l2f P2=0101100^ 27fl£) 5E.£| *3 iM- 7>*]Jl 
, I0P#1(210)* *H^tr i=r-E- I0P#(I0P#2(220) , I0P#3(230), I0P#4(240))£- PI ^ 
P2^ tfls^cQ 7}^B] P3=010110<^1 cfl^- S^^iL^ 7}x]JLS. PI * P2^ i^^Ji 
♦ ^7> 514. rej-el-^, cfs. I0P#(I0P#2(220), I0P#3(230), I0P#4(240))^r #7l 

PI ^ P2^ S-^f ^r^^- ^A7> Pl^ tfla^ol 7}^*\ 

P3=010110<i tfl^V i^^^a.^^- ^cf. zle^S., I0P#1(210)^ o^^H^d 

HsK aggregation treeHl Pl-4 P2°fl tfltb JL^^JSXI ^-g-£^ iiS-^sj-, zl PlJzf 
P2* o] n. 7]} °}&( aggregation)^ P3<H] ^-§-5^ 7}-^.= (virtual node)* 
^7}^. ZL^ZL, I0P#1(210)^ PI ^ P2^ i^^^i cflAloll P3^1 i^^^i^l- 
€■ IOP€-(I0P#2(220), I0P#3(230), I0P#4(240))°fl Tfl ^1 (advert ise)W. 
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t!;^, I0P#1(210)7> Pl=0101101 ^H-S] 7\*\ JL 9l3L, Pl^g- Cf^- I OP 

1-(IOP#2(220), I0P#3(230), I0P#4(240)H 7\) (advert ise)*r 34- 4* IOP* 
(I0P#2(220) ( I0P#3(230), IOP#4(240))£r *M!^ o]zL5]7fl°l^ IB] (aggregat ion tree) 
o\) zl Pi * #7] P3=010110^1 cfl^-s]^ 7>^= (virtual node)* ^7>*> ^, P3S] £. 
^^SL* =L I0P#(I0P#2(220), IOP#3(230), I0P#4(240)) AA&i S.^afl'jJ 
(local forwarding tableHl ^7\%t\ . ^.s]^, I0P#1(210H1 S-^^^Jt 

P2=01011007> ^7>S] c] 5. , I0P!-(I0P#2(220) I I0P#3(230), 1 0P#4 ( 240 ) ) ZL ^41*8 3 
ii P21- z]-zj-<q <Hzlb]t(M<S mej (aggregation tree) ^ 5.^5E4]^ ^1°1-&C local 
forwarding tableH ^7>*r*| Q°}5. ^cf. 7l P3<H1 £]*fl P2S] i^^Ji 

*r*l , Pl°l I0P#1(210H ^7}s\°] I0P#1(210)°1 PIS] 5L4]^iL# 

I0P#(I0P#2(220), I0P#3(230), I0P#4(240)H]7fl Jg-*1 ^(advert ise) P27 r 
^7>5]J1, ZL ^ofl pio] I0P#1(210)<*IM I0P#l(210)£r PH tfl^ ^^Ji 

« I0P#(I0P#2(220), I0P#3(230), IOP#4(240)H X] (advert ise) W. zz.fi cfl, o]e] 
^Ml^iLofl -S-^H 2|- I0P#(I0P#2(220), I0P#3(230), IOP#4(240)H zj-zj-s] o]^ 
s]7flol^ le] (aggregat ion treeH 7^^ pi ^ P31- ^Tfl^lr]-^, o]s. 

(I0P#2(220), I0P#3(230), I0P#4(240))£r P2*fl tfl^r 5.4) *3 ^ Ji-i- SJ<H.*Hs|7fi *r 
SW, °1# H ^ls->7] fl«fl, I0P#l(210)£r P1<H1 cfltr ^MI^iL-i- IOP-&(IOP#2(220), 
IOP#3(230), I0P#4(240)H7fl ^1 (advert ise) P2^1 tfltr IOP* 
(I0P#2(220), I0P#3(230), I0P#4(240)H1 ?ll (advertise)^] §4. P2<H] tfltr 

^•l^^it n^ltr IOP#(IOP#2(220), I0P#3(230) , IOP#4(240))^r P2» <Hzz.B]t]M>S 
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(aggregation treeH ^7}^}JL P2$\ #$H1 71-aJ-^coi P3-§- tfA] ^^-3 
7ti°l A d (aggregation tree) ^ ^^i^ ^ 3H1:( local forwarding table) 0 !] ^7 r tr 
cf. ol^- t^o^^H ^(disaggregation's}- tt 1 }. 
<40> olzie]7flol^ SE} (aggregation tree)(218)^ <>le1tr °1^.e} 7flo]^( aggregation ) 

££^r ^ ^ us} 7fl (disaggregation) ^*J-°r ^*fl #2:5}^ ^ol^. tHS , £ 3*11 ofl 

<41> £ 4a^ oj ^ ^^71 3}*fl o^e] 

7flo]^ (aggregation tree)^ z| ^eldHEi ^^ofl cfltr ^H^l £)-. £ 4a 

« %^*>^ , °i °H1 42r i^^JsL* ^e}*}7l ^zLe}7flol^ 

Me} (aggregation tree)^ z}- ^^s.^ ^ ^^i^}- 5.31 ^^J±(Pref ix) , 
zl 5£^^^ ^^l^i (Length), S^^iLS} ^ ^^.(Type) , i^^iL-I- 

^tr e->-°-^2r.= ^(Source I OP), sfl^ tf-^ ef^-^^^-i:^ Til 

(advert ise)^^l °J:B}7l #efln(l0P flag), sfl^ 5^-1 ^Ji* S.^ 

xg^o}^ ^^^xl <te}7l ^tb #2fl^-(FT flag)* i^tr^f. °l^tr ^ 



^^djolB}!;^ cHzlb}7Ho]^ 12] (aggregation tree)7]- "^HS^ ^-f ^ 

<42> ^-71 i^^^a.^ ^^Ji(Type)^r I0P 1 -H < Hl- A i *fl^ 2H-^ 

^frHl^tfl, BGP, SDPF, RIP ^)* ^tt*}. 7 r ^.E.^r ^*fl 3L^^1±2t 
^t*r7] ^tr E]-^ (AGG)-fr ^r-^H , ^f€- t^H]^, BGP, SDPF, 

RIP ^)£] ^q^J±<Hl iMAi 7 r # ^ ^Aj^- 7>^lcf. O]^ 7>Aj-^=^ 7 >^ 
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fl* ^^l fl^oltj.. 

Tflol^ ej] (aggregation tree) ^-2^1 cfltr ^l ^1 £. °1 4 . ^ 4b^ ^HH , 

cf. JE 4b# ^-S^, Sfl^ S^-f ^ii=(RN)ollfe 37fl£) 3L^^iL(Pl, P2, P3)7> ^e) 
£H, z}^5] jc^iga*^ pi=x. X.X.I, P2=X.X.X.10, P3=X.X.X.lH4. ^£31, 

P2Sf P3^r i*J*3^4i7} 'X.X.X.l"*] 7Hr^ ic=(VlH £|sfl o]ne)7flc»l^ 
(aggregation)^ *r Sl^, Pl4 Vl£ cM £ ^ ^4i7> 'X.X.X.'^ 7}^ kH(V2)«fl 
^«(] «>|zisl7flo]^(aggregation)€ *r 4^1, #7] eHr^ t£ (RN)fe i- 

H.(V2)^ 7H Vc ^^^-^-#^l( advertise)*}^ €4. *r?!, M-^^l ^Hr^S. (RN) 

<#7) 7}^2] i^I=(V2) ^KM- ^ Hfl ol -i-ofl X-) ^ 0_^#) 37 fl^ 

3^iL(Pl, P2, P3)# S.^- x-^SRr ^sf ^ Jl^* <£^r ^7} 5icf. *V^, JE 4b 

» #S^f ^ , #71 7>#^:=2] S.^^±^ H. 7}^IL9) X\±EL°] g_$\ ^ ^ t± 2] ^ 

c-lHH ^ne]7]]ol^ Ee| (aggregation tree)^ ^S-h^lLQ 7}*\±B.£\ 
A}o]d\]x]v). o] zl e| Tfl o]^( aggregation)^- °l-fHc-, £ ^ ^>-§- 

€ real BGP(border gateway protocol) core e}-fty ^^Bl ^-5L7> £ 

4c<Hl E^l^ w>s>f ^-o] a^ig^^JiSl ^<>1 (prefix legnth)7 r , 24'^1 ^3 

^^^4^.Jf Ei ^t£2} 7H^A>ol^ ol zl ^ 711 o]^( aggregation) 
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th2.3.£ ^ n si 7fl aggregation) ^3 5.^)^ 

^^.^ <>| zl Si Til o]^( aggregation)^ aver head)* #^ ^i^l °]tf. 

tfltr *\^\ £ 51- ^So-}^, s|-f ^^=(RN)## ^7fl i^Rr 

SS^-fE^l^ 0)0} ^. ^^^(RN)^ AflS^- £^^^i7} * 7 >S]^(S110), *fl# 

e^^JE.(RN)^ ZL i^^^Jil- c>)zi.sq7ll °1 ^1 ^(aggregation treeH] ^7>tr 

cf(S120). °l^r #7] ^7^ S^^iLofl ^7]^ o] us) 711 MSI (aggregation 
treeH icJB-l- ^7}^ ^ ^tr^T. °1 «fl , o]zls1t1H^ e s^aggregat io 

treeH Til ^7>^ £ 43^1 ^H^l w>^r ^ ^H^^l n. 

hsIji, #7l -^(silOHH ^ 7 >^ X^^J±£| ^-<?1^H(S130), n. 

^^ofl 4€- ^*StrCf. ^fitfl, s)-^(sil0HH ^7^ S^>3iL7> 

3.23 ^-ffe S^^iL ^7>^^. ^^-JL(S140), ^-71 4^(S110) 

<>1H 7H Vc g^^^ ^-ffe- 7>^-<^^^a. ^AA*^ 

tf(S150). ^7lA^ ( '3^o|o^. o. ^ ^o.^ °-^^o. S Sf^^^a. 31 *\ 

y_ujl^. 0}^-^ '7>^-^^'^ ^1-Tial o^ofl cq sfl 7MK-2-S. 1-11 

E^U ojo^o. 0}^^. ZLflr-ll, ol si *V 1 7H><^ «^ ' ofl A-] ^ Z]- Sl-f^i,^(RN)# ^« 

$1*11 ^ IP^(private IP address)* ?H U °1i=t. rc|-sH , ^7} 

2r^(S130HH^ #7] -^(SllOHH ^7>^ ^^^g- ^-^l^>7l ^sfl 

^^J±£l ^7> Ap^ ip -^o] X }o} ^-cf^ ^oj H>^-^^Cf. ^^d1 ( 

5Zf^(S110)^l^ ^7>^ i^^o] ^^ 7 \ IP ^0} ^-f ZL i^^iLfe- 
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7h^^i^1 ^T^>ZL, #7] -B^ (S110HH ^7>^ ^^iL^) ^ 

<47> ^g, ^-71 S-^^^^iL ^7>3}-^(S140) 5E^r 7>^^^^L ^7>4^ (S150)^ ^ 

114t <H^7ti 0 l A d (aggregation treeH] «S HHS^t}-. ofl-i- s.^ f ^ 
(S120H>H °]il£\7]}°]a£ Mel (aggregation treeHl ^7}s) ^=£>1 ^-7} 5. 

^7>oif^(S140)^^i 7h^^^ (advert ise)tr ^ S.^ SE^^H-i 
7] ^-*V I0P Flag(5. 4a ^ FT FlagC£ 4a S.-^ 'yes'S. 

^Vcf. f}-^, ^(S120)oll7i S.^ cHzleI^o]^ is] (aggregation treeH ^7 r ^ 

±ILS>] ^-7] s^^-S- ^7H-^(S140HH 7h v ^ ^ ^-S -f-7l (advert ise)*f 

7] Qjl s.^ i^^Eflol^-oilnl- ^-f , FT FlagCE 4a ^2:) 'yes'S. 

<48> £ 6 ^ £ 7<H1^ ojsl^l- 5.^^^^^ ^7]-4^(S140) ^ 7K Vc §^^ii ^7>4^ 

(S150H *#<^1 S^l^H 544. 

<49> £ 5 ^ £ 6-g: ^S*}^, ^-71 3.2]<3^ti ^7 r ^(S140)^r #7} 3Zf^(S120)^] 

*] ^7>^ ^-H^£L7|- c^^^^ol^ (aggregation treeH €^Rr 7] zl% 

71 &£t71* ^^>J1(S141), ^-71 4^(S120HH ^7]-^ =L if-3.hz.^°l 

^tr*! cf€-7l^ ^-^tr4(S142). ^, <#7) 4^(S120)<H17-1 ^7>^ IcS 



elZL, n ^r^-^4°fl ^7l*><^ #7] ^(SllOHH ^7>^ ^^H-fr tf-E- eHr-f^ 
= -i-(other RNs)°fl7fl ^7] (advert ise)^- <^-^-# ^tr^f. 
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<50> ofl^Efl, ^7} ^(S141)^ ^2^4 ^7} 4^!(S120HH ^7}Q ±^9] ¥-3.h^E. 

7} o]=lz)7]}o]# Eg] (aggregation treeHl ^fl^Kn. #7] ^(S142)^ ^ 
3f^(S120)^Ai ^7>^ ^J=<2} ZL Jf5.^J=7> eHr-^^RNH £]*fl ^ 

-T-, #71 (S110HH Sr-r-^i^-CRNH ^7>€ l^^^lf &r-f^^ 

= l-(other RNsHlTfl 4M(adver t i se) *H ^ ^-f ^i^S.(RN)^1 S^S^eIM 
■&( local forwarding table) 0 !^ ^^^^(8143). °1 ^-9-7 r ^7} a] o]zl 

^7>^ tf€- BH-^lcS.* (other RNs ) °fl 7)1 ^1 (advertise)^] &-g-°-5. 

*1 °1* ^ XI ^(control -packet)^ #<>lJL ^Ji^^^ ^-^-S.* 

<51> ^-71 ^(S141)2l -4^(S120)«lH ^7>£ iiS<*) ^-S.^=7> 

<^ZLe]7lH^ (aggregation treeH €-*fl*Kn. ^7] ^(SU2)^\ #7] 4 

^(Sl20)^l^i ^7 r € i^2f ZL ^-EtH7} ^S. sH^i^RNH] ^sfl 3 

-T-, A cM 4^(S110)^^ eHr-^i^URNH ^7>^ nf-E- e}-f 

S.(RN)*<*M1 (advertise)^ ^(S145), H i^^^iLt eH?-^ ^=2] 

a^ig Efloi^-oi] 7^vtvcf(si46). 

<52> ^ ( #7] 4^(S141)^ <#7] 4^(S120)^1^1 ^7}Q ^-S^H.7}- 

^zls171]o1^ MS] (aggregation treeHl #*flS>*l ^ ^-f, #7] ^ (S120HH ^7> 
€ *(S144), ^-71 -2HKSIIOHH ^^^1 BH^i^RNHl 

^7\% cf€- aHr-^i^* (other RNsHtII ^1 (advert ise)^>Jl(S145) , ZL 

^'S^i.t Sfl^ ^7] eH^^^RN)^ 5.23 jc^ig Ell ol^-oi] 7^^rf (S146) . 
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5.^^ T^iLfe ^"71 (S120HH ^7} i^Elsl aflig ^dt^a.(Prefix)sl 
5) l^M^M- afl^tr ^^*>JL, #71 ^tr e^-f ^^(RN)fe #7l 

4*J(S120HH ^7>^1 i^^l- e|.o. ^^c (RN) o. s ^^s>^ wl-^^cf. 

<54> £ 5 ^ i 7# #2:*}^, ^>7l 7]-^^^^^. ^7>4^(S140)^r ^ 4^(S120)<^1 

*| ^7 r £ o]o.Z\7]}o]# E^] (aggregation treeH ^fl^r *1 ZL^ 

*1 ^^11- ^:^>^.(S151), <$7] 4^(S120)^]^1 ^7 r € iLHSf zl -fJE-i^ElS] aJa^ 
-^^^1 ^-^-1- ^tbi=f(S152). ^, ^71 2r^(S120HH 



B^oL, ZL ^^^ofl fi)7l*M #7l -E|-^(S110)olH ^7}^ i^^iL-I- ^ eR-^ 
-E.(RN)S} 5.^ S^^MlrC local forwarding tableH <*|-*f-I- ^*Vc|-. 

<55> oflifltfl, Aj- 7 ] 32}-^(S151)^ ^"71 2f^(S120HH ^7f5l ^H<5] ^-S-^ 

7> c^ns^M^ Msl (aggregation treeH ^fl^n. #7l 4^(S152)^ ^7} 

^(S120)^]^1 ^7}Q ZL ^-S.i^7} ^^*T ^*fl ^ o. j 

^(SllOHH Aflf-Til ^7>^ i^-l^^if *fl# Er-f ^^^.(RN)S] ^ 
°llr( local forwarding tableHl &^r. °l 7H)- <*j *j ^7H o^zl 

E^H^l ^tb 141 nr ^-f ^, cf^. 5R-^3E.(other RN)<^1 4 

(local forwarding tableHl ^7\^} sfl# eHr- ^ i^E. ( RN ) £| 5.^5L-£-l ^ 31 

°ll-(local forwarding table)^ 3.7}% #^ ^ Jl47> ^Jo]cf . 
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<56> S^V, <#7] 3Z}-^(S151)^ ^7] -4^(S120HH ^7}Q i^E.£| -^-SiL=7> 

^ZLB]7flc]^ SB] (aggregation treeH #7l -2)-^ (S152)£| ^-7} 4 

^(S120HH ^7>sl }^jel<4 zl ^-2.i^^7> S- 4€- sHr^^l cq*fl ^-f , 

#71 -BHKS110HH A flf-^) ^7]-^ i^^iLl- ^ Hr-f ^ic=(RN)S] ^.^ 
local forwarding tableHl ^ 3rtrt=r(S153) . 

<57> tb^, #7] 4^(S151)^ ^r^r^o!]- #7] 4^ (S120)«1H ^7>^ ±IL°\ ^-S.^JE.7} 

*]ILZ\7]]°}# (aggregation treeHl ^-ffe #7l sj-^g (S120HH ^7}% ^ = 

^ -f 2.^ = 1- ^ ^ *V ^(S154), #71 a4^(S154)^lAi "-S-^c^ 
3H-|-( local forwarding tableH 7^tr^f(S155) . °] nfl ^*}^ 43) 

(S154)£- £ 6^ sf^(S144) ^^Sl^AES ^^trcf. 

<58> s. 8^ *f*fl€ i^^^^-l- <Q ^a] cjjoii uj-af ^ on cfl^j- 

^ tr 2K-^i^(RNHH i^^i£7> ^l^^lO), ZL e|-f^^=(RN) 7l 

^ZL^7flol^ (aggregation tree)^-^ #7l 4^ (S210HH 
^iZ.o\) n^s)^ ±IL^tLMr ^#*H #7l ^.^^^.7> #7l eK-^:B£) <3<* 
^3&xr*l^ ^-fl- ^trCf(S220). o) nfl, # 7 ] 4^(S210HH ^Ml^ S$) 
^S^^^-i: *^>7l ^*ti, £ 4^(S130HH£ ti >^- ^-0] ; ^V 7 j 

*}-^(S210HH JE^^iL^l ^±^M.7} a>^ ip ^oj^]^ o^«-s. 7^0] n} 

bJ-^KK ofl^cfl, #7] 3^(S210HH ^-^1^ ^7} ^Hi IP 

-T- =L S.S$T$^g_±=. 7>^^oflAi J! f -# 7 j ^(SllOHH ^7]-^ 
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<59> ZIBjaL, ZL ^^^(S220)<^1 ^7]S}-^ 3^ (S210)<H| ^ <*M1€ i^^^H^ 

^-^^Hl ^tb^. ^l^tfl, #71 4^(S210HH av^^ a^^^iL7> 

5L^<g<^H ^ S^^iL ^1^^ ^^*>JL(S230), ^-71 sf^(S210) 

CKS240). 

<eo> JE 9 ^ lOoim o]e^ s^^^^a. ^M14^(S230) ^ 7M>> <*> ^ iL 

^M14^(S240)^] tHtb ^51 H^l^H fltf. 

<6i> £ 8 ^ £ 91- ^§f^, <#7] ^-^14^(S230)^r ^7l 34^(S210)^1 

*1 ^ v *)l€ i^^iL7}- 7H> >C 3^ ^] (advert ise)5l^^l^l ^ 

^■^1^(S231) ZL ^2foH cqTH^V 0 ^ *fl^ i^^H^l ^Ml^SL* 7}-^^ AS. ^ 

^-¥-3- l^t4. °1 ^, ^"71 ^-«?]^4(S231) ^7l -4^(S210HH Aj-aj)^ 

^§(other RNsHtII ^-f^^ #7l -4 ^ ( S2 10 ) <H1 ^ i^l^iL^ 

-a* 4^ e^-f^^^-i-C other RNsHtII ^]*r4(S232). 

41 MS^ (aggregation treeHH 3 ^ tr4-(S233) . <^1^ c^^zis] 7fl°l *1 
(disaggregation)^- ^*}7] ^f-olcf. ^ ^>^(S233) ^4 ^Mlr^i^^ = 



7} ^zl^^o}^ ee] (aggregation treeHl ^^*V i a(S234) , zz. ^^l^^.^il# t}^ s}- 
-f^iL^ofl^) ^Kadvertise)*r4(S235). ^, zz. ^^^=^^.1- 7^^^ **ltr 
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^Ooca! m ^ y} ****** 

eel (aggregation tree) * 



<64> 



<65> 



„. * « «« 7>M * 

deiayed report)% ^ - • ;^ aCdelayed «< 

CS244) , ^ rto ^ ^ M „ ^ 
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<66> Oimtfl, #7] 4^(S244)£q ^-7} -4^(S243HH ^7}^ *f5L±EL 

7} o] zl?]7))o}# Ee| ( ag g re g ation treeH ^t-M^- #7] 4^(S245)^ ^£^4 #7) 
4^(S243HH ^7}& h=.B.9[ ZL lf.3-±EL7} -^<H*V eHr-^S-ofl £|Sfl ^ o. j 

^•71 -Q^(S243H*1 ^ 7 r€ tE^lf sfltg- ef^i^-CRN)^ ^<£\z$tl]o)M. 
(local forwarding tableH t^^-x] §^1}. 
<67> ^-71 J!f^(S244)^ ^7} -B}-^(S243HH ^7>^ ^= o) J* 2.^1=7]- 

<>lziB]7flol^ se| (aggregation treeHl 4^(S245)^ ^-^-^oi)- 4I-7I 4 

^(S243HH ^7}=} ^iE.<2f ZL JfVE.]iLJ=7} ^3. eR-^^l 0)3} ^o_ t 

<#7] 4^(S243HH ^7f^l i^E.^j±# sfl^ ef^^^iE.(RN)^ 31 °1 1- 

( local forwarding tableH 7-] ^-*rrf(S246) . 

<68> #%\ t ^7] 4^(S244)2l <%7] 3r^(S243HH ^7}Q ^£tH7} 

<HzLS]7flol^ Mel (aggregation tree) 6 !] ^-f ^ #7] 4^ (S243HH ^7>s} ^h. 



£| ^-S^ELl- T (S247), ^7} 4^(S247HH -^S-^JEl^ S.^ 

local forwarding tableHl z\ ^*lcf(S248) . <>1 «fl ^-Si^l- 4^ 
(S247)^r £ 6^ 4^(S144) s£*$*\ <£^S\ ^j^trCf. 
<69> £ lia ^ £ llb^r eH-*3 Efloi^-ofl Afl^-Tfl ^7>^ ^iL# ^e^Hfr 

i^5r*f^ -i^tr S^olcf. £ lla^r I0P#1(210H 3.$ ^^(Pref ix)7} '3' 91 4 
5-£r 5L^^i±7> ^7>^ ^ °1« IO p#i^ o^zLBlTflol^ e e) (Aggregat ion tree) ^ 

(Forwarding tableHl ^7}£|-JL, ojs. iOP#n<H]7ll 4^-8: 
S^^lJl, £ llb^r I0P#1(210)<H] i^-^4i(Prefix)7 r '4' 91 Afl5.^- &<ft 
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<70> £ 11a ^ £ llb^ ^n^^ol^ e^o^ I0P Sfl 1 ^ i^^H* 7> 

*}53^§- M-^^ S^olcf. 
<7i> o.# t £ Hal- ^^3, I0P#1(210H1 o>^- ^iLE -§^£]*1 #3H>H 

^^db(Prefix)7l- '3' 91 Afls-g: i^^^i7f ^7>^ ^4- IOP#1(210)£) ^H^tt =L ^ 

ill- I0P#1(210)£] ^ZL^Tflol^ ^ X^xg Eflol^-oll ^7\*\JL, £_$\^^±_ 

(Prefix)7> 'l'9l ^W 1 }. <>1 i^^^i:(Prefix)7> '3'9l t 

^ 2.$^^±(Prefix)7} 'I' 91 S.^ I0P#1(210HH ^3$} AJELS, 

o] Source I0P S.^- '1'°] 7} t$ 9}t^- . Sth I0P#1(210)£: n 

^-°J^1±1- I0P#n( 290) <*H 7)1 ^Itr^-. ©1 nfl , IQP#1(210)^ eJMI-^ ^*fl SL 

^\^^&9l 5L^|^^(Prefix)7> '3'*\ ±EL*3tL7} x\#s\<%t%. 
<72> ^g, I0P#1(210)^M ill- IOP#n(290)-£ ^^4i(Pref ix)7> 

'3'Sl ic^sq- a$|*3^i(Prefix)7> 'l'tl IOP#n(290)^ ^^MM 

A d SBH ^W". °1 «fl, S^^^(Prefix)7> '3' 91 (Prefix) 7} 

'l'^l IcJE.*^ 5L*f- I0P#1(210)<*IH £\^S. $<>$£\#°.2.3., I0P#n(290)^ Source I0P 
cg^oflS <i<o) 7]^S\<£r±. =l^, o] 7 )a\ lOP#n(290)^ l^^flolf^H 

(Prefix)7> '3' 91 ^^.2] ^£t£o] 3.$\ ^di(Pref ix)7> '1*^1 icS.^^.7> ^ ^ 53 
4. I0P#n(290)7> ^^^(Prefix) '3' 91 i^^Ji* 7^^2SY 
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<73> 5. lib* #3fc*r^, I0P#1(210H1 i^l^^^(Prefix)7l- '3' 91 3.%^^ £.7} ^7} 

i^^^i(Prefix)7> '4'^1 i^l^iL-b 1 0P#n( 290)^-5. ^f-*l (advert ise)*}*l & 
ofJEE ^ &t\.. n}-^, I0P#n(290)^ S^^^ofl t-fl ^sIM^ ^til-i:^ 

I0P#n(290)^ ^*?NH1:^ ^^.ofl ^7l^H I0P#l(210)^r ^^>7>J1, IOP#1(210)£| 5. 
^Eflo]-g-o] ^g^ofl s^SH 5L^^ki(Prefix)7> *3^Nk(Pref ix)7> '4' 

<74> H 12a ^ £ 12b^ Eflol^-o])^ ^afl^ ej.^^ ^Ji* ^-^^ ^-8: £ 

<75> £ 12afe i llb^r ^o] ^^^(Pref ix)7> '3'^ S^^iL ^ X^^t 



(Prefix)7> '4'^1 5E.^^iL7> IOP#1(210)£] M^^l oicf 7 >, 2.$^* 

(Prefix)7> ^'•y i^^^^.7> ^-fofl tfltb °fl# M-EfW. £ nb^l 

£|^^(Prefix)7> '4'<y iW^il^ 7>^«^^o.S -f-*l£]*l ^ -$NM5..3. f £ 
12a^ oil °fl *1 =l ^J-afl^jjil- I0P#1(210)3 ^n^Tflo]^ Ee| ^ Eiloi^-oflA^ 



<76> ^ > E 12b^ £ llb^r 5L^)^^(Prefix)7> '3*<y Sfl^^iL ^ S3 <3 



(Prefix)7> '4' 91 S.^i^^M.7} I0P#1^ S^^l &tr7>, £4q*3 



(Prefix)7> '3'9l ^Ml^ tfl^- <^H4. £ llb^ 31$) *3 

^(Prefix)7h '3' 91 SL^l^iL^- 7h>^^o^ ^-EflojH.^, £ 12b^) <H1 ^| ^ 

ZL 7H >c g^* *«J1 I0P#n(290) *1 oj o): <£cf-. ubIjl, 

I0P#1(210)£] «^zis]7flol^ MsH*l i^^^di(Prefix)7> '3'<a *| *fl ic JEL 1- 3 
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*J|SH =L %^ic^(3. s ft x $^MPrefix)7} '4' 91 i^E.)^ ^iLS *1 <2e]5L.e( delayed 
report)^, ^l^trt}. 

<77> ne-i^, 7l^s]£Ef ^1^-^ IOP#n(290)£r SL^^MPref ix)7> '3'^ 

^SLl- ^MlSfroL, £^l 1 3^4i(P'refix)7V '4' Si £^^iL# ^flSol ^7Htc|-. 
<78> £ 13a ifl^l S. 13dxr H °H1 ^ S^^iL -^3 ^ ^ ^1 

<79> ^oflA^ ole-]tb Eflil ^71 ^sfl I7fl2l SWM^- 27^ IOP* g& 

Galaxy ofl/^ afl^-s)^ core BGP 3H-^^ e}~f ig Efl m. 6jjEe]§ °l-§-^r^ 

53,0007]]^ ej-fig 31 = 31* ^-°g*Rr ^-fsq- ^ «1 -§--§• M(flap)*rfe 31^ 

H* ^*r$34. 

<so> £ I3a^ <H^^7flol^( aggregation) £.5*7} ^<$s\^ <&E.z)2\ ^ 

^^*>7l W efl^M -£^l?r , 10^*H if^o.s 

^# ^» ^z}5]£_ &%^*\ ^n^r £ I3a» 

%^^>^ , ^"71 Efl^E ^ ^]o] afl^io^ ^tfl^sq. 2i|4i*l2] 107fl olvfl^o.^, 

7fl^ 607fl oj^l- M-E}UlJl SX^. ttr^i, ^ZL^Tflol^ ^ 

^ ^!l2]tsl tf^^Hfe 7^ <^-§- b>^] ^ ^ £ ^ ojcf. 

<8i> £ 13b^ 0~70%7}*1 53,00071]^ BGP ^ ^E£|t #^(f lapMl^^ °1 

I0P#£] ^^Eflol^- ^7l^# ^*fl ^^TT *lH2fl^ ^ iAl*V 

S^oltf. £ 13b* ^*V^, ^-g-tr ^4 24~32%5l ^H^^l #i 2. 

47}- saa^-* ^ ^4. 
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<82> s. I3c^ 53,0007fl£] core BGP eR-^ «aS5]t ^4 0-70% ^^1^^ S.^ 3] 

^7fl*Rr £.3*3 <&I=,^2] 7 fl^# S^olcf. £ 13c 1- # 

S^f^, °1 ^-t- core BGP ^i!ie]t ^£ ^-^ *V ^-f o%, 20%^ i-^^ 

<83> £ 13dfe 9fl^sl^ 7fl^oll 4= ^(convergence time) ^14* 4 

B}^ j£^o]tf. s. 13d«- #^>tS, ^tH^i ^(convergence timeH 

<84> £ 14a vfl^ £ 14b^ °i ^a] <>H1 4^ l^^^jif ^3 ^2]*} 

^-°J*>^ 4*<H rfltr ^ZLSl^^r ^-Bftflji, £ Ub^r % v 
^ <H a] a] oflofl rt}^. ^3 AMl^ 4^°fl cfl^ ^JIS^^: M-Bj- 

xflJL, £ 14c £ 14 £ 14a ^ £ 14b^ <£JLii|^g- ^^^>7l ^tr ^jti-^ji^ 

>44W. 



<85> ^"^tr ^^A^ ^13<?1 C^ofl ^-sfl ^^^>^^-M- ( °^ 2r| 7}7l 

^^fl t^o> ^4. 
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<86> ##tr ^sq. go] £ ^ o. £#^5R-eHH a^^^iisl ^7} 

=l a^^^it cHzi^7flol^( aggregation) ^3 ^^(disaggregation) 

t , ^^ef-f^^ Z}- e^^EL-t^ ^E^Kr ^^^Bflo]^-^ 3.7)1- #^ 

sfl^Ccontrol packet)^ ^-^ lefl^ =r 5a4^r 9X^. 
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1] 

21^*13 <^«- ##*Rr ^12 -4^4, 

^"71 *fl2 ##^4 #7] S$)^iL7> #7] Bf-f^ i^ELS} ^ 

l-'HlTfl -f-*l ( advertise)!: 4^*}^ *ll3 4^4, 

(advertise)?! ^ 3. i^l^^Jit Sfl 1 ^ ^Hr^ ^^MH^l 
^-71 *1]2 #7l ^q^iL7}- #7] ef^-^ i^=4 s.=g 

^3*1 ^ #7i o^siTfloi^ Eejf #71 a^^^at 4^- 
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V 

2] 

^-71 i^^^^7> ^r^iL(Prefix) ^ zz. 3£^^Ji7> e}-f^ 

2)7]*}^ H g_S$ ^ ^ ill- <^^71H^ l£]oj t£i ^7H?Kr 3 

33 

^ I^^^i7f 5^-]^ ^^i(Prefix), n. ^^SL 
(Length), i^^UL^ Ef^^iKType), hR-^IEI ^(Source 

I OP), *fl^ £ 3 ^ ^ HI- sH- ^ofl >fl (advert ise)3Hr*l <^^-» ^^71 
^fb #2fln(I0P flag), «fl^ l^^^at ^^t])o}M.d\] ^^^1 a] 

s^7l #2fln(FT flag)!- SL^rfe 3* ^-£-5 Sfrfe ^2^-f^1^l S.^ 
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1%=?% 4] 

s&7] ^14 4^ ^ ^"71 ^|6 4^ ^ <H'^ *V 4^ ^ ^ ^1141 ^71 <H 

[^D" 5] 

^O^, ^71 ^12 -Ej-^£r 

l^TQ 6] 

^2%H1 &<>H, ^71 *)13 

^1^ ^-f* *1]3-1 4-^4, 

^13-2 4^4, 
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> 

/ 



* 
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-f ^ icS/M >fl -f-*l (advertise)^ o^-g. %^}^r *fl3-3 S^fe 

[^U- 7] 

*H61MI ^-7] ^)3-3 

^7l ^13-1 3\-^2] ^-^^3}- ^-71 ^7>^ ^JE.^ ^-£^=7} #7] <>| ZL ii| 7fl o] *l E 
B]efl ^7fl*}jL #7] ^3_ 2 jz}-^ o) ^^^4 # 7 ] ^ 7 }S1 iL^fi} ZL ^-2.^=7} ^ 

(advertise)^ sfl^ eHr^ iiS.^ 3.^1 -& °fl x\ $-5}^ ^o.s 3ft 

#7] ^3-14^^1 ^"71 ^7>^ ItJE.^ ^£t£7} ^"71 O^ZL^TflolA^ E 
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[.£ 14a] 



Insertion (prefix) { 
local insertionnode 
r STEP1 */ 

insertionnode := FindNode{preHx) 
h STEP2 •/ 

P Check new route's nexthop */ 

if (NodeNexthopVirtual{ insertion node) = TRUE) then 

/nsert/o/7/VodeV//tua/(insertionnode) 
else 

/nsert/o/?A/ocfe/nfer-do/na//7(insertionnode) 
r STEP3 */ 

if (run_step3 = TRUE) then 
C/w/dA/odeHa/Jd/e/t'nsertionnode) 

} 



[£ 14b] 



Deletion (prefix) { 
local detetenode, siblingnode 
r STEP1 7 

deletenode := F/7?dA/ode(prefix) 
I* STEP2 7 

if (0R/VFo/ward(deletenode) = TRUE) then 
if (Fonvafd/rtoTab/eForward(deIetenode) = TRUE) 
then 

De/eteFonvarc//noTab/e(deletenode) 
SendDR/V(deletenode) 
else 

r Deletion of the parent node instead of 7 
r the deletenode */ 
DeleteForwardingTable(GetParent(6e\etenode)) 

else 

/* In case of the deletion of the aggregation node, */ 
r sending information to DRN can be suppressed 7 
if (Fon/vard/V?oTab/eFo/'wafd(deletenode) = TRUE) 
then 

De/efeFonvart//ngrad/e(deletenode) 

siblingnode := S/Mng/VodeC/?ecfr(deletenode) 
/ * Delayed insertion of the sibling node */ 
if (siblingnode t NIL) then 
SendDRA/(siblingnode) 
r STEP3 7 

ChildNodeHandler (deletenode) 

} 



[5. 14c] 

FindNode (prefix) { 
local node 

/* Search for node to be inserted */ 

node := GetNode (prefix) 

/* Identity the insertion node */ 

if ((node ? NIL) and (NodeType(node) =» AGG)) then 
Empty (node) 
run_step3 := TRUE 

else 

NewNode(nod6) 
return (node) 

} 
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15. 14d] 

MakeParentNode (node) { 
local parentnode 

/* Make parent node and set node type to AGG */ 
parentnode := AUocateParentNode{nodc) 
yVode7>/«?(parentnode) := AGG 
Parent(node) := parentnode 
return(parentnode) 

} 

14e] 

InsertNodeVirtul (node) { 
local parentnode 
parentnode := GetParent{Tiode) 
if (parentnode ? NIL) then 
if (Vyo<foSbu/-ce(parentnode) ? NodeSourceinode)) then 

InsertForwardingTable(x\ode) 
/* There is not parent node. */ 
else 

/* Make and wirte parent node to the forwarding table */ 
parentnode := MakeParentNode(node) 
InsertForwardingTabIe{paieiitnode) 

} 



[5. 14f] 

InsertNodelnter-domain (node) { 
local parentnode 
parentnode := GetParent(node) 
if (parentnode ? NIL) then 

/* If new route source and parent are same, */ 
/* new route sending to DRN can be suppressed */ 
if (M?rfeSowrce(parentnode) ? NodeSource(node)) then 
SendDRNfnode) 
InsertForwardingTable(node) 

else 

/* Make parent node and wirte new node */ 
/* to the forwarding table */ 

parentnode := MakeParertiNode(node) 

InsertForwardingTable(node) 

SendDRN(node) 
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Forward ingTableForwardCheck(node) 

{ 

local parentnode 
parentnode := GetParent(node) 
if ((ForwardingTableFonvardfaode) = FALSE) 
and (NodeSourcefnode) != NodeSource{parentno<\e))) then 
return (FALSE) 

else 

return (TRUE) 

} 

IS. 14h] 

DRNForwardCheck(node) 

{ 

local parentnode 

parentnode := GetParent(node) 

if ((DRNForward(node) = FALSE) 

and (NodeNexthopVirtuat(node) = FALSE)) then 
return (FALSE) 

else 

return (TRUE) 

} 

IS I4i] 

ChildNodeHandler (node) { 
local leftchild, rightchild 
leftchild GetLeftChildNode(node) 
rightchild GetRightChildNode(node) 
if (leftchild ? NIL) then 

/* Disaggregation of the leftchild node */ 
if ((ForwardingTableForwardCheckQeftchM) = FALSE) then 
fnsertForwardingTableQeftchild) 
I* Delayed insertion of the leftchild node */ 
if ((DRNForwardChecKteftcMd) = FALSE) then 
SendDRN(\eftchi\d) 
if (rightchild ? NIL) then 

/* Disaggregation of the rightchild node */ 
if ((ForwardingTabIeFonvardCheck(rigitchi]d) = FALSE) then 
InsertForwardingTable(rigfatchi\d) 
/* Delayed insertion of the rightchild node */ 
if ((DRNForwardCheck{ng^tchi\d) = FALSE) then 
Sen£/£WV(rightchild) 
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IS. 14 j] 

SiblingNodeCheck (node) { 
local siblingnode 

siblingnode := GetSiblingNodefaode) 
/* Check if there is aggregated sibling node */ 
if ((NodeSource(node) - NodeSourceisibttngnode)) 
and (DRNForward(siblin&iode) = FALSE)) then 
return (siblingnode) 

else 

return (FALSE) 

} 
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